Abstract
The generalized Terminal Wiener Index is the sum of distances between each pair of vertices of degree k. In this paper, we proved the conjecture of reference [1]: when \({\text {k}}\ge 4\), the generalized terminal Wiener index of trees reaches its maximum value at \({\text {T}}_{{{\text {n}},{\text {k}},{\text {p}}}}\) caterpillars. We also determined the corresponding p value of the extremal graph.
The work is supported by training and plan projects of college students’ innovation and pioneering in grangdong province (No.1056413046).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ilić, A., Ilić, M.: Generalizations of Wiener polarity index and terminal Wiener index. Graphs and Combinatorics 29, 1–10 (2013)
Zhen, J., et al.: The variable wiener index of trees with given maximum degree. In: International Conference on Computer, Communications and Information Technology (CCIT), pp. 36–37 (2014)
Gutman, I., Furtula, B., Petrović, M.: Terminal Wiener index. J. Math. Chem. 46, 522–531 (2009)
Hosoya, H.: Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 4, 2332–2339 (1971)
Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)
Acknowledgments
Support of the training and plan projects of college student’s innovation and pioneering in Guangzhou Province (No. 1056413046) is gratefully acknowledged. We are also grateful to the referees for their valuable comments and corrections, which lead to an improvement of the original manuscript.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, Df., Wei, Fy., Zhu, Hy., Wu, Y., Nong, Sz. (2016). Extremal Trees of Terminal Wiener Index. In: Cao, BY., Liu, ZL., Zhong, YB., Mi, HH. (eds) Fuzzy Systems & Operations Research and Management. Advances in Intelligent Systems and Computing, vol 367. Springer, Cham. https://doi.org/10.1007/978-3-319-19105-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-19105-8_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19104-1
Online ISBN: 978-3-319-19105-8
eBook Packages: EngineeringEngineering (R0)